A primality test for Kp^n + 1 numbers and a generalization of Safe primes and Sophie Germain primes

نویسندگان

چکیده

In this paper, we provide a generalization of Proth’s theorem for integers the form Kp^n+1. particular, primality test that requires modular exponentiation (with proper base a) similar to Fermat’s without computation any GCD’s. We also two tests increase chances proving Kp^n+1 primes. As corollaries, three families N whose can be certified only by a^{N-1} \equiv 1 \pmod (Fermat’s test). One these is identical Safe primes (since N-1 has large prime factor same as primes). Therefore, considered them and defined a-Safe address some questions regarding distribution those numbers conjecture about their generative a-Sophie Germain which seems true even if are dealing with 100, 1000, or 10000 digits

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Large Sophie Germain primes

If P is a prime and 2P+1 is also prime, then P is a Sophie Germain prime. In this article several new Sophie Germain primes are reported, which are the largest known at this time. The search method and the expected search times are discussed.

متن کامل

Largest known twin primes and Sophie Germain primes

The numbers 242206083 · 238880 ± 1 are twin primes. The number p = 2375063906985 · 219380 − 1 is a Sophie Germain prime, i.e. p and 2p + 1 are both primes. For p = 4610194180515 · 25056 − 1, the numbers p, p + 2 and 2p + 1 are all primes. In the first days of October, 1995, Harvey Dubner [4] found the largest known twin primes with 5129 decimal digits. (Our earlier twin prime record was 6970538...

متن کامل

Proving Serre’s modularity conjecture via Sophie Germain primes

In this article we give a proof of Serre’s conjecture for the cases of odd conductor and even conductor semistable at 2, and arbitrary weight. Our proof in both cases will be unconditional: in particular, it will not depend on any yet unproved generalization of Kisin’s modularity lifting results to characteristic 2 (moreover, we will not consider at all characteristic 2 representations in any s...

متن کامل

The power digraphs of safe primes

A power digraph, denoted by $G(n,k)$, is a directed graph with $Z_{n}={0,1,..., n-1}$ as the set of vertices and $L={(x,y):x^{k}equiv y~(bmod , n)}$ as the edge set, where $n$ and $k$ are any positive integers. In this paper, the structure of $G(2q+1,k)$, where $q$ is a Sophie Germain prime is investigated. The primality tests for the integers of the form $n=2q+1$ are established in terms of th...

متن کامل

Catalan Numbers, Primes and Twin Primes

with C0 = 1. Their appearances occur in a dazzling variety of combinatorial settings where they are used to enumerate all manner of geometric and algebraic objects (see Richard Stanley’s collection [28, Chap. 6]; an online Addendum is continuously updated). Quite a lot is known about the divisibility of the Catalan numbers; see [2, 10]. They are obviously closely related to the middle binomial ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Notes on Number Theory and Discrete Mathematics

سال: 2023

ISSN: ['1310-5132', '2367-8275']

DOI: https://doi.org/10.7546/nntdm.2023.29.1.62-77